ON THE HAUSDORFF DIMENSION OF COUNTABLE 
INTERSECTIONS OF CERTAIN SETS OF NORMAL NUMBERS 
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Abstract. We show that the set of numbers that are Q-distribution normal 
but not simply Q-ratio normal has full Hausdorff dimension. It is further 
shown under some conditions that countable intersections of sets of this form 
still have full Hausdorff dimension even though they are not winning sets 
(in the sense of W. Schmidt). As a consequence of this, we construct many 
explicit examples of numbers that are simultaneously distribution normal but 
not simply ratio normal with respect to certain countable families of basic 
sequences. Additionally, we prove that some related sets are either winning 
sets or sets of the first category. 



1. Introduction 

The Q-Cantor series expansion, first studied by G. Cantor in 2,0 is a natural 
generalization of the 6-ary expansion. Q = (g n )^_j is a basic sequence if each q n 
is an integer greater than or equal to 2. Given a basic sequence Q, the Q- Cantor 
series expansion of a real x in R is the (unique jf| expansion of the form 



(i.i) *=l*j+E 



where Eq — \x\ and E n is in {0, 1, . . . , q n — 1} for n > 1 with E n =^ q n — 1 infinitely 
often. We abbreviate (|1.1[) with the notation x = Eq.E\EiE?, . . . w.r.t. Q. 

Clearly, the 6-ary expansion is a special case of (11.1[) where q n = b for all n. If 
one thinks of a 6-ary expansion as representing an outcome of repeatedly rolling a 
fair &-sided die, then a Q-Cantor series expansion may be thought of as representing 
an outcome of rolling a fair qi sided die, followed by a fair q2 sided die and so on. 

For a given basic sequence Q, let N®(B,x) denote the number of times a block 
B occurs starting at a position no greater than n in the Q-Cantor series expansion 
of x. Additionally, define^ 

n I n \ 

Qn ] = E and T 0.n(») = II 9j U (mod 1). 

^ QjQj+i ■ ■ ■ Qj+k-i \ fJi J 
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^G. Cantor's motivation to study the Cantor series expansions was to extend the well known 
proof of the irrationality of the number e = J^l/n! to a larger class of numbers. Results along 
these lines may be found in the monograph of J. Galambos [5]. See also [20] and [6]. 

2 Uniqueness can be proven in the same way as for the b-ary expansions. 

■^For the remainder of this paper, we will assume the convention that the empty sum is equal 
to and the empty product is equal to 1. 
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A. Renyi [T7| defined a real number x to be normal with respect to Q if for all 
blocks B of length 1, 

(1.2) ^Wii . L 

If <?„ = 6 for all 7i and we restrict B to consist of only digits less than b, then (|1.2p 
is equivalent to simple normality in base b, but not equivalent to normality in base 
b. A basic sequence Q is k-divergent if linin^oo Q„ = oo. Q is /itZZy divergent if Q 
is fc-divergent for all fc and k-convergent if it is not fc-divergent. A basic sequence 
Q is infinite in limit if q„ — > oo. 

Definition 1.1. A real number x in [0, 1) is Q-normal of order k if for all blocks 
B of length k, 



hm W&*L = 1. 



n— >oo Qn 

We let INffc (Q) be the set of numbers that are Q-normal of order k. x is Q-normal 
if x G N(Q) := Hfcli •N'fc(Q)" Additionally, a; is simply Q-normal if it is Q-normal 
of order 1. x is Q-ratio normal of order k (here we write x G 3iNfc(Q)) if for all 
blocks B\ and B^ of length fc 

hm = 1. 

n^oo N$(B 2 ,x) 

x is Q-ratio normal if a; G 3£N"(Q) := HfeLi ^-Nfe(Q)- A real number x is Q- 
distribution normal if the sequence (Tg in (a;))^_Q is uniformly distributed mod 1. 
Let UXNr(Q) be the set of Q-distribution normal numbers. 

It is easy to show that for every basic sequence Q, the set of Q-distribution 
normal numbers has full Lebesgue measure. For Q that are infinite in limit, it has 
been shown that the set of all x in [0, 1) that are Q-normal of order k has full 
Lebesgue measure if and only if Q is fc-divergent [T5]. Early work in this direction 
has been done by A. Renyi [17], T. Salat [21], and F. Schweiger [19]. Therefore if Q 
is infinite in limit, then the set of all x in [0,1) that are Q-normal has full Lebesgue 
measure if and only if Q is fully divergent. We will show that 3£N"i(Q) is a set of 
zero measure if Q is infinite in limit and 1-convergent. This will follow immediately 
from a result of P. Erdos and A. Renyi [3] . 

Note that in base b, where q n — b for all n, the corresponding notions of Q- 
normality, Q-ratio normality, and Q-distribution normality are equivalent. This 
equivalence is fundamental in the study of normality in base b. It is surprising that 
this equivalence breaks down in the more general context of Q-Cantor series for 
general Q. 

We refer to the directed graph in Figure []] for the complete containment rela- 
tionships between these notions when Q is infinite in limit and fully divergent. The 
vertices are labeled with all possible intersections of one, two, or three choices of the 
sets N(Q), 3?N(Q), and DN(Q). The set labeled on vertex A is a subset of the set 
labeled on vertex B if and only if there is a directed path from vertex A to vertex 
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Figure 1. 




£?Q For example, N(Q) n T)N(Q) C IZN^Q), so all numbers that arc Q-normal and 
Q-distribution normal are also Q-ratio normal. 

It is usually most difficult to establish a lack of a containment relationship. The 
first non-trivial result in this direction was in [JJ where a basic sequence Q and a real 
number x is constructed where x € :N"(Q)\2XN"(Q)0 By far the most difficult of these 
to establish is the existance of a basic sequence Q where Jl'N(Q)nD'N(Q)\N(Q) ^ 0. 
This case is considered in [TU] and requires more sophisticated methods. Other 
related examples may be found in [TT],[T3], and [TU]. 

It should be noted that for every Q that is fully divergent infinite and infinite 
in limit, the sets WN(Q)\N(Q), T>'N(Q)\3l'N(Q), and N(Q)\T>J<(Q) are non-empty. 
It is likely that ^3\f(Q) n D3\f(Q)\3\f(<3) is also always non-empty. In this paper, we 
will be concerned with the Hausdorff dimension of sets of this form. 

Definition 1.2. Let P = (p n ) and Q = (q n ) be basic sequences. We say that 
P~ s Qif 

s 

The main result of this paper is the following theorem, which concerns the Haus- 
dorff dimension of countable intersections of sets of the for r D^N(Q)\3l'Ni(Q): 



4 The underlying undirected graph in Figure [T] has an isomorphic copy of complete bipartite 
graph K^ t 3 as a subgraph. Thus, it is not planar and the directed graph that connects two vertices 
if and only if there is a containment relation between the two labels is more difficult to analyze. 

^This real number x satisfies a much stronger condition than not being Q-distribution normal: 
T Q>n (x) -> 0. 
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Theorem 1.3. Suppose that (Qj)jZi is a sequence of basic sequences that are 
infinite in limit. Then 

(oo 
fl r DJi{Q 3 )\KH 1 (Q ] ) 

if either 

(1) Qj is 1-convergent for all j or 

(2) Q\ is 1-divergent and there exists some basic sequence S = (s n ) with 

Ql ~Sl Q2 ~s 2 Q3 ~s 3 Qi • • • • 

Corollary 1.4. Suppose that (Qj)'j°_. l is a sequence of basic sequences that are 
infinite in limit. Then 

(00 \ / oc 

P t DM(Q j )\XN(Q j ) J = dim H \ p T>74(Q j )XN(Q j ) 

under the same conditions as Theorem ] Additionally, for any Q that is infinite 
in limit, 

dim H (TW(Q)\N(Q)) = dim H (TW(Q)\XN(Q)) = 1. 

Proof. This is immediate as N(Q) C JUNf(Q) C TO\Ti(Q) for every basic sequence Q 
that is infinite in limit. □ 

We note the following fundamental fact about Q-distribution normal numbers 
that follows directly from a theorem of T. Salat p!2 

Theorem 1.5. Suppose thatQ = (q n ) is a basic sequence andlimjy^oo jj $2n=i q~ 
. Then x — E0.E1E2 ■ ■ ■ w.r.t. Q is Q- distribution normal if and only if (E n /q n ) 
is uniformly distributed mod 1. 

The first part of Theorem l 1 . 3l is trivial: we show in this case the sets T>yi(Qj)\'XHi(Qj) 
are of full measure. Part (2) will be more difficult to establish. We will pro- 
vide an explicit construction a Cantor set 6q,s C Djli "DN(Qj)\XNi(Qj) with 
dimjj(OQ.s) = 1 by refining the methods used in |13j . Moreover, this construction 
will give us explicit examples of members of D^Li ^ >r ^{Qj)\^-'^i{Qj) f° r anv collec- 
tion of basic sequences (Qj) that are infinite in limit with Q\ ~ Sl Q2 ^ S2 Q3 ^ S3 
Qi ■ ■ ■ . To see that the second part of Theorem 11.31 would not immediately follow 
if we were to prove that dimjj (DJ{(Q)\XKi(Q)) — 1) consider two basic sequences 
P = (p n ) and Q = (q n ) given by 

(puP2,Pa, ■ ■ ■ ) = (2, 2, 4, 4, 4, 4, 6, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8, 8, 8, 8, • • • ); 

(«!,©,©,•••) = ( 4 > 16 ' 16 > 36 ' 36 ' 36 > 64 > 64 > 64 > 64 > ' ' ' )• 



^The original theorem of T. Salat says: Given a basic sequence Q and a real number x with 

Q-Cantor series expansion x = [x\ + J^jJLi — — , if \iraM^,ca jjf X)n=l — = then x is Q- 

distribution normal iff E n = \d n qn\ for some uniformly distributed sequence (0n)- N. Korobov 
[7] proved this theorem under the stronger condition that Q is infinite in limit. For this paper, we 
will only need to consider the case where Q is infinite in limit. 
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Define the sequences (E n ) and (F n ) by 

(E 1 ,E 2 ,E 3 ,---) = (0,1, 0,2, 1,3, 0,3, 1,4,2,5,0, 4, 1,5,2,6, 3, 7,---); 
(fi, F 2) F a , ■ ■ ■ ) = (0, 0, 8, 0, 12, 24, 0, 16, 32, 64, • • • ). 

Let x = E„ =1 ^ and y = £~ x Clearly, x g DN(P) and w g DN(Q) by 

Theorem O However, y = 0.00002000204000204060 • • • w.r.t. P, so y 2XN"(P). 
Furthermore, note that 

x = 0.2273(10) (17)4(13) (22) (31) ■ ■ ■ w.r.t. Q. 

So Tq :TI (x) < 1/2 for all n and x ^ D'N(Q). Thus, we have demonstrated an 
example of two basic sequences P and Q with F~2 Q where 2XN"(P)\IW(<3) ^ 
and DN(Q)\DK(P) 7^ 0. and 'D'N(P) ^ DK(Q). 

While there is no reason to expect uncountable intersections to preserve Haus- 
dorff dimension, it is not immediately clear that there are not numbers that are 
Q-distribution normal for every infinite in limit basic sequence Q. If this were the 
case then it might be possible that Theorem 11.31 could be extended to arbitrary 
uncountable intersections. 

Theorem 1.6. There is an uncountable family of basic sequences (Qj)j^j that are 
infinite in limit such that 

P| VX(Qj)\XN 1 (Q j ) = Q. 

Theorem 11.61 can be proven with only a trivial modification of the proof of The- 
orem 1.1.4 in the dissertation of P. Laffer [5]. P. Laffer's Theorem 1.1.4 shows that 
no number is Q-distribution normal for all basic sequences Q. It should be noted 
that every irrational number is Q-distributcd normal for uncountably many basic 
sequences Q and not Q-distribution normal for uncountably many basic sequences 
Q. [5] also provides further refinements of these statements. 

Moreover, we will also show the following for Q that are infinite in limit: 

(1) The sets DN(Q) C and 'XN2(Q) C are a- winning sets (in the sense of Schmidt's 
game) for every a in (0, 1/2). 

(2) DN(Q) and 3£Ni(Q) are sets of the first category. 

2. Properties of XN k (Q), and DJsT(Q) 

2.1. Winning sets. In [18 1, W. Schmidt proposed the following game between two 
players: Alice and Bob. Let a G (0, 1), j3 g (0, 1), S C M, and let p(I) denote the 
radius of a set I. Bob first picks any closed interval B\ C M. Then Alice picks a 
closed interval A\ C B\ such that p(Ai) = ap(Bi). Bob then picks a closed interval 
B>2 C W\ with p{B 2 ) = j3p{Ai). After this, Alice picks a closed interval A 2 C B 2 
such that p(A 2 ) — ap(B 2 ), and so on. We say that the set S is (a, ft) -winning if 
Alice can play so that 

00 

(2.1) p| B n c S. 

71=1 

The set S is (a, 0) -losing if it is not (a, /3)-winning. S is a-winning if it is (a,/3)- 
winning for all < /3 < 1. Winning sets satisfy the following properties^ 



7 See [18]. 
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(1) If S is an a- winning set, then the Hausdorff dimension of S is 1. 

(2) The intersection of countably many a-winning sets is a-winning. 

(3) Bi-Lipshitz homeomorphisms of 1™ preserve winning sets. 

We write windim S to be the supremum of all a such that S is a-winning. N. G. 
Moshchevitin Q3] proved 

Theorem 2.1. Let (t n ) be a sequence of positive numbers and 

Ve > 3N a Vn>N : — > 1 + — . 

t n n e 

Then for every number S > the set 

( c(x) 
As = < x G K : 3c(x) > Vn G N ||i„a;|| > -M 



is an a-winning set for all a in (0, 1/2). Thus, windim As = 1/2. 

Corollary 2.2. For every basic sequence Q, windim D r H{Q) c = 1/2. Moreover, 
T>3^(Q)\XNx(Q) is not an a-winning set for any a. 

Proof. Let t n = qi q 2 ■ ■ ■ q n . Clearly, for all 5 > 0, A s C VN(Q) C . Thus, windim 2XN"(Q) C 
1/2. But VN(Q) C n D!N"(Q) = and the property of being a-winning is preserved 
by countable intersections, so D3Sf(Q) and TW(Q)\XNi(Q) are not a-winning sets 
for any a. □ 

Let 9 r Z(Q) be the set of real numbers whose Q-Cantor series expansion contains 
at most finitely many copies of the digit 0. 

Lemma 2.3. If Q is infinite in limit, x £ XN2(Q), andt is a non-negative integer, 
then 

Urn N%((t),x) = oo. 

n— too 

Proof. Since Q is infinite in limit and x € ^^(Q), for all z,j > 0, we have 

hm = 1. 

n^oo N^((t,j),x) 

So, for all j there is an n such that N% ((t, j), x) > 1. Since there are infinitely 
many choices for j, the lemma follows. □ 

Corollary 2.4. If Q is infinite in limit, then 3 r Z(Q) C 3?^2(<3) c 

Theorem 2.5. If Q is infinite in limit, then windim JU^2(Q) C = 1/2. Moreover, 
if Q is l-divergent, then windim Ni(Q) c = 1/2. 

Proof. We note that windim 3 r Z(Q) = 1/2 by Theorem 12.11 The first conclusion 
follows directly from this and Corollary 12.41 If Q is l-divergent and x G Ni(Q), 
then every digit occurs infinitely often in the Q-Cantor series expansion of x. So, 
3Z{Q) C Ni(Q) c and windim K^QY = 1/2. □ 



It should be noted that Theorem 12.51 is in some ways stronger than the corre- 
sponding result for o-ary expansions. The original proof due to W. Schmidt that 
the set of numbers not normal in base b is 1/2- winning heavily uses the fact that a 
real number x is normal in base b if and only if x is simply normal in base b k for all 
k. In fact, the set of numbers not normal of order 2 in base b is not an a-winning 
set for any a. The reasoning used the proof of Theorem 12.51 and the preceeding 
lemmas only works because Q is infinite in limit. 
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2.2. 2XN"(Q), 3£Nfc(Q), and Mfe(Q) are sets of the first category. Given a 
sequence Z = (zi, . . . , z n ) in R and < 7 < 1, we define 

A([0,j),z) := \{i;l< Knand {zj e [0, 7 )}|. 

Theorem 2.6. For any basic sequence Q, DN(Q) is of the first category. 

Proof. We define 

(2.2) Gm = n U e [o, i) : ^([Q,vy q .n-i(*)) < 2/3 | 

and put G = Um=i Clearly, DN(Q) C G and each of the sets G m is nowhere 
dense, so DN(Q) is of the first category. □ 

We also note the following, which is proven similarly to Theorem 12.61 

Theorem 2.7. For any basic sequence Q and positive integer k, the set XN]~{Q) * s 
of the first category. Since Nfe(Q) C XNk(Q), Nk{Q) is also of the first category^ 

3. Proof of Theorem 11.31 

Suppose that Q is a basic sequence and x = Eq.E\Ei ■ ■ ■ w.r.t. Q. We let S(x) 
be the set of all positive integers which occur at least once in the sequence (E n ). 
P. Erdos and A. Renyi [3] proved the following theorem. 

Theorem 3.1. If Q is infinite in limit and 1-convergent, then the density of Six) 
is with probability 1 equal to 0. 

Corollary 3.2. If Q is infinite in limit and 1-convergent, then X(XHi(Q)) = 0. 

The first part of Theorem 11.31 follows immediately from Corollary [XU as the sets 
DN(<2)\3£N"i((2) have full measure when Q is infinite in limit and 1-convergent. The 
remainder of this paper will be devoted to proving the second part of Theorem 1 1.31 

3.1. Construction of 6q,s. For the rest of this section, we fix basic sequences 
Q = (q n ) and S — (s„). We let Qi — Q and define basic sequences Qj — (<?j, n ) by 

Qi ~s! Q2 ~s 2 Q3 ~S 3 Qi • • • • 

We will define the following notation. Let Sj = ni=i s j an< ^ se * v i = mm {£ E Z : 
q m > Sj 1 for m > t}. Put li = s\V2 and 

_ (LCI Sklk) ■ (2j Sj u j+1 - 1) 

Given 1%, 1%, ■ ■ ■ , lj, define Lj = X/ft=i Sklk- Thus, we may write 

_ Lj_i ■ {2j Sj v j+l - 1) 
Si 

Let It = {(j, b, c) G N 3 : b < lj, c < Sj}. Put 

<f>(j,b,c) = + (b - l)Sj + c. 

^^k(Q) could be empty. See Proposition 5.1 in I12| . 
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Note that 4> : N 3 -> N is a bijcction. Let 



U,b,c) 



where 



if J = l 



Given f e J, we set £p in = F^-i( n ), = (EF,n)%Li, an d P u t 

E>,« 



E 



We set Qq^s = {xf '■ F € 3^}. It will be proven that Oq,s is non-empty, has full 
Hausdorff dimension, and 

oo 
3 = 1 

3.2. Normality of members of Oq,s- Define 

(i(n),b(n),c(n)) = </> _1 (n) 
and put a(n) = Sit n )- Let w(n) = #{Ef,u ■ F G 5"}. 
Lemma 3.3. u{n) = 1 ifi(n) = 1 and 

«(n) > > 2 

i/i(n) > 2. 

Proof. By construction, i?F,n = 1 when i(n) = 1. If i(n) > 2, then 



Ef,u 



c(n) 1 c(n) 



i(n) a{n) 2 ' a(n.) a{n) 2 



which has length l/a(n) 2 . Thus, 



io{n) = 1 + [q n ■ (l/a(n) 2 )J > 



a(n)' 



By construction, q n > a(n) 2% ^ , thus q}J l{n) > a(n) 2 . So > 1 and > 

qlr 1/l(n) . Additionally, n > v 2 , so <j„ > s 2 / 2 > 16. Thus, qi~ 1/i{n) > 4 > 2. □ 

Lemma 13.31 guarantees that 6q,s is non-empty, but will also be critical in deter- 
mining dimjj(8Q i s). If xp = Sn=i q-^—q ' ^ nen * ne Qj-Cantor series expansion 
of xp is 



Xp 



E 



FF.i.n 



\ qj,iQj,2 ■ ■ -qj,n 



where 



^•Fj," = E I E F,Sj-{n-l)+v ' Yl 9S r (n-l)+w and qj >n = Q , S J -(ri-l)+i 



w=v-\-l 
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Lemma 3.4. For all j,n > 1 



E F J,n E F,S r (n-l) + l Sj 



Sj'.n a Sj-(n-l) + l QS r {n-l)+l 

lim gF ' 3> - EF > s i< n - 1 )+ 1 = o 

9j',n 9Sj-(n-l) + l 



Proof. 

. / -w—rS ■ 

E Fi j >n E FtSj .{n-l)+l _ ^2v=2 [ E F,S r (n-l)+v ' ILjU+1 fe r (n-l)+t 



< 



S - S ■ S ■ 8 

< (iSj-jn-^+v - 1) riujLlH-l QS r (n-l)+w < ^ I\w=y QS r (n-l)+w 

v=2 n«;=l QS r {n-l)+w v=2 I1m> = 1 QS r (n-l)+w 

= V u-1 1 = V — x 1 < — 3z >o, 

o=2 U V w =lQS 3 -(n-l)+w 9S r (n-l)+l „ =2 Il«,=2 ^.(n-lj+u, 9S r (n-l)+l 



as gs 3 -.(„-i)+i 



— >• oo. □ 

Lemma 13.41 suggests the key observation that the Qj -distribution normality of a 
member of Oq,s is determined entirely by its digits (E n ) in base Q, where n = 1 
(mod Sj). Thus, we prove the following. 

Lemma 3.5. Sj+i\Lj for all j > 1. 

Proof. We prove this by induction. The base case holds as L\ = l\ = S\v?.. Assume 
that Sj\Lj—i. Then 

ivj =1^-1 + ftj ■ — 2jivj_i^ + iSj 



(3.2) = ^_>>, • i • J Sf»j = I 2j^+i • J 

□ 

Lemma 3.6. lj is an integer for all j > 1, lj > jsj, and Lj > j^+i — 1. 
Proof, h — s\V2 is an integer. To show that lj is an integer for j > 2, we write 

(3.3) lj = ^S~' ( 2jSjUj+1 ~ 1} ' 



which is an integer by Lemma 13.51 Since fj+i > 1, 2vjj r \jsj — 1 > js 3 . Thus, by 
(|3.3[) . /j > jsj. The last assertion follows directly from (13.11) . □ 



Definition 3.7. For a finite sequence z = {z\, . . . , z n ), we define the star discrep- 
ancy D* = D*(zi, . . . , z n ) as 

^([0,7),*) 



sup 

0<7<1 



Given an infinite sequence w = (wi, u>2, . . .), we define D* (u>) = D„(wi, W2, ■ • ■ , w n ). 
For convenience, set D*{z\ 1 . . . , z n ) — D* (zi, . . . , z n ). 

Theorem 3.8. 77ie sequence w — (wi, W2, ■ • •) is uniformly distributed mod 1 i/ 
and onZy i/limn^oo D^{w) = 0. 
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We will make use of the following definition from [8] : 

Definition 3.9. For < 6 < 1 and e > 0, a finite sequence x\ < X2 < • • ■ < xn in 
[0, 1) is called an almost-arithmetic progression- (8, e) if there exists an 77, < 77 < e, 
such that the following conditions are satisfied: 

(3.4) < ati < r) + 5r}\ 

(3.5) 77 — <5t7 < Xn+i — x n < r) + Srj for 1 < n < N — 1; 

(3.6) 1 — 7/ — Si] < Xjy < 1. 

Almost arithmetic progressions were introduced by P. O'Neil in |16j . He proved 
that a sequence (x n ) of real numbers in [0,1) is uniformly distributed mod 1 if 
and only if the following holds: for any three positive real numbers 5, e, and e', 
there exists a positive integer N such that for all n > N, the initial segment 
xi, X2, ■ ■ ■ , x n can be decomposed into an almost-arithmetic progression- (5, e) with 
at most No elements left over, where No < e'N. We will use the following theorem 
from [H]: 

Theorem 3.10. Let x± < X2 < ■ ■ ■ < xn be an almost arithmetic progression-(S, e) 
and let 77 be the positive real number corresponding to the sequence according to 
Definition \3.9[ Then 

D* N < i + 5 forS>0 and D* N < min (77, -J- ) for 6 = 0. 

n ~n i + VT^P V N J 

Corollary 3.11. Let xi < x 2 < • ■ ■ < xjq be an almost arithmetic progression- 
{5, e) and let r\ be the positive real number corresponding to the sequence according 
to Definitions^ Then D* N < jj + 5. 



For j < k set 



' T71 \ Shi "i 

*F,j,k,b ~ 

' n=l 



QF,<t>- 1 (j,b,l+S j n) 

and let /;,, , ,,. ,, = D*(Y Fij>ktb ). Put 

Y F ,j = Y F> jj + i t iY F ,j,j+l,2 ■ ■ .ypj\j+l,/ 1 >FjJ+2,li / Fjj+2,2 • • .yFjJ+2,; 2 i / FJj+3,l 

If we prove that Y F j is uniformly distributed mod 1, it will immediately follow that 

x F e DN{Qj). 

Lemma 3.12. If F G J and j < k, thenY F ^^,b is an almost arithmetic progression- 



SiS k ' s k 



' -J- ) . Thus, 



(3.7) D>J .,,<|r F ,„ l + ^ = f + ^<2f. 

Proof. We verify only (|3.5[) as (|3.4j) and (|3.6[) may be verified similarly. Note that 



E'F,ct>- 1 (k,b,l+Sjn) 
QF,(j)- 1 {k,b,l+S j n) 
^F^- 1 (k,b,l + S 3 (n+l)) 
9F,0-i(fe,6,l+Sj(n+l)) 



1 + 5,-n 1 1 + S,n 2 ' 

' 2 ' ' 2 

Sk Sk Sfc _ 

l + 5j(n+l) | 1 1 + S 3 (7i + 1) | 2 
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Therefore, 

^F,<l>- 1 (k,b,l+S j (n+l)) ^F^-^fc.M+Sj") < fl + Sj(n+l) t 2^ fl + S_ 



n 



lF,4>- 1 (k : b,l+S j (n+l)) QF,<f>- 1 (k,b,l+S j n) V Sk S\ ) \ Sk S k 

Similarly, it may be shown that 

-5 l F,0- 1 (fc,fc,l+5j(n+l)) _ -^F^-^fc.b.l+Sj-rt) 5^ 1_ 

Q'F.^-^fe.fc.l+SjCn+l)) 9F,^- 1 (fc,6,l+S^n) ^fe 

mi -,i i r B F>-l(k,b,l + S,-(n + l)) B F,^.-l(fc,6,l+S,.n) x 

Inus, with n = e, we nave 77—077 < — < n + d ri. 

«i?,*- 1 (S ! ,6,l+S ;j (n+l)) 9F,0-l(*,(i,l+S f n) 

□ 

We will need the following corollary of Theorem 2.6 in Chapter 2 of |S]. 

Corollary 3.13. If t is a positive integer and for 1 < j < t, Zj is a finite sequence 
in K with star discrepancy at most ej , then 

d* (4---z l A < g^ii^i . 

For any given positive integer n and j < i(n), we can write n = Lz{ ^>^ 1 + mj(n), 
where rrij (n) can be uniquely written in the form 

mj(n) = ajWy^ + (3j(n), 

with < otj{n) < ij(„) and < f3j(n) < g^- For j < t, define 

Lj/Sj + El= 5+i 21* + 2w + z 

fj,t{w,z) - 



_ _ Lj/ Sj + J2lJj+i 2l k + S t / Sj 



Lj/Sj + J2k= 3 +i ^ ' s~ + St/Sj 

The following lemma is proven similarly to Lemma 11 in [T]. 

Lemma 3.14. If 1 < j < t and (w, z) G {0, • • • , l t } x {0, • • • , St/Sj}, then 

fi,t(w,z) < fj, t (0, St/Sj) = ej,f 

Lemma 3.15. Suppose that j < i(n). Then 

D* n {Y Ftj ) < f j>i{n) {aj{n),pj(n)) < e jAn) . 

Proof. This follows from Lemma T3.121 Corollary 13. 131 and Lemma \3. 141 □ 

We will need the following basic lemma. 

Lemma 3.16. Let L be a real number and and (6„)^?_ 1 be two sequences 

of positive real numbers such that 

00 

\ b n — 00 and lim -p- = L. 

— ' n— >oo n 
n—1 



Then 

n-Hx> 61 + b 2 + . . . + b n 



,. ai+a 2 + ... + a n 
am : : — = L. 
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Lemma 3.17. linit^oo en t = 



Proof. For 1 < fc < j, put a k b k j—. For fc > j, set a k = 2l k + Sk+ ^ Sk and 
b k = h ■ f + Clearly, e jtt = tXXltl for t > j. Then 

Ofe = 2l k S j + S k+1 -S k < l k S L+ S k±1 ~S k = 1 +£ fc-l < 1 + 1 

b k l k S k + S k+ i — S k l k S k l k S k s j s j+i • • " s fc-i 'fc SjSj+i • • • Sfc-i ^ 
by Lemma T3. 61 Thus, the conclusion follows directly from Lemma \'S. 161 □ 

Theorem 3.18. If F G J, tfcen x F G D^Li DX(Qj). 

Proof. Let j > 1 and F e 3\ By Lemma T3 . 1 5 1 and Lemma T3.171 Yp.j is uniformly 
distributed mod 1. Thus, by Lemma I5H xp G DN(Qj). □ 

Theorem 3.19. If Ft 5, then x F £ XH^Qj). 

Proof. By construction, £/F,n 7^ for all natural numbers n and F G 5F. Note that 



0. 



s ( s - 

E F , hn can only be equal to if £)«=i ( ^F,^-(rj-i)+« • EL=u+i Qs r (n-i)+w 

But this is impossible as £j7,s-(n-i)+u 7^ for all v. Since has no digits equal 

to is any base Qj, xp ^ U^Li 3^N"i(Qj)- D 

Corollary 3.20. 

OO 

©Q,5C f| , D7i{Q j )\XK 1 (Q j ). 
3=1 

We note the following theorem that is proven similarly to Theorem 3.8 and 
Theorem 3.10 in [Tg] . 

Theorem 3.21. The set Qq.s is perfect and nowhere dense. 

3.3. Hausdorff dimension of Oq,s- We will make use of the following general 
construction found in [4]. Suppose that [0, 1] = Iq D I\ D 1% D ... is a decreasing 
sequence of sets, with each I k a union of a finite number of disjoint closed intervals 
(called fc*' 1 level basic intervals). Then we will consider the set n^L 2fc. We will 
construct a set Q'q s that may be written in this form such that dimjj {Qq.s) = 

dim rl( e Q,s)- 

Given a block of digits B = (b\, 62, ... , b s ) and a positive integer n, define 
Sq,b = {x = Q.E 1 E 2 . . . w.r.t Q : E 1 = b u . . . , E t = b s }. 
Let P n be the set of all possible values of E n (x) for x G 6q ; s. Put Jo = [0, 1) and 

Jk = [J §q,b 

Then C J k -i for all fc > and 9q : s = n^L Jfc, which gives the following: 

Proposition 3.22. Oq.s can be written in the form n^L J k , where each J k is the 
union of a finite number of disjoint half-open intervals. 

We now set I k = J k for all fc > and put Q'q s = n^ /fc. Since each set J k 
consists of only a finite number of intervals, the set I k \J k is finite. 

Lemma 3.23. dimjj(QQ,s) = dimjj^Q'g s j. 

Proof. The lemma follows as Q'q^sX^Q.s is a countable set. □ 
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We need the following key theorem from [4]. 

Theorem 3.24. Suppose that each (k — l) th level interval of Ik-i contains at least 
m k k th level intervals (k = 1,2, . . .) which are separated by gaps of at least ek, where 
< £fc+i < £fc for each k. Then 



\k=0 



log(m k e k ) 



Theorem 3.25. Suppose that Q is infinite in limit and 
(3.8) \ogq k = o I ^ l°EQn • 



Then dimjj(QQ 5) = 1. 

Proof. We wish to better describe the k th level basic intervals J k in order to apply 
Thcorem l3.24l We note that when a(k) > 1, each k th level basic interval is contained 
in 

(3.9) 



fe-i 

E 

,71=1 



1 



qi---q n qx---qk-i \a{k) a{k) 



c(k) 



fc-i 



- y 



1 



\q\---qn qi---Qk-i \a(k) a(k) 



c(k) 



for some (Ei,E2, • • • , E k _±) € n«=i Thus, by Lemma 1331 there are at least 
<7k_J^ fe ^ k th level basic intervals contained in each (fc — l) t/l level basic interval. 
By (|3.9p , they are separated by gaps of length at least 

/fc-2 



E n 



E k -i + 1 



1 



V 

s n~~i qi "' qn 9i"-Qk-i qf-qk-l \a(k) a(k) 2 
{E k _ x + 1)-E k _x 1 1 l-l/a(fc) 2 



c(fc) 



1 



E 



E n 



qi ■ 



9i • • • qk-i 



qi ■ ■ ■ q k -i a(k)' 



qi ■ ■ ■ qk-i 

_ l-l/j(fc-l) 



Thus, we may apply Theorem 13.241 with m k = g fe _ 1 
1 - l/a(k) -> 1, so 



and efc 



_ l-l/q(fc) 2 



But 



fe-l 1— l/t(n) 



dimjj0Q s > liminf 



i °gn„=z, 1 9™ 



l-l/i(fc) 



1 • 



liminf ■ 

k— > 00 



E„=i (1- j^jjiog?, 



by Lemma T3. 161 and (J3T5J) since 



= 1 



= liminf 

fe— ¥00 v~>fc— 1 



E»=i( 1 -ife) lo g9n 



;(fc) 



qi ■■■qk-l \a(k) a(k) 



E„=ilog9n - (1 - i(iy) log q k 



lim 



i(fc-l) 



log gfe_i 



logq fc -i 



= lim 1 - 



i{k) 



= 1. 



Thus, dim H 6Q,5 = 1. 



□ 



Clearly, every 1-convergent basic sequence satisfies 
rem II. 31 follows by Corollary 13 . 201 and Theorem 13.251 



So, part (2) of Theo- 
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4. Further Remarks 

We observed after Lemma 13.41 that it was key to be able to approximate for 
n = 1 (mod Sj). Part (2) of Theorem ll.3l can be extended to a larger intersection 
of sets of the form r D']^(Q)\XNi(Q) by estimating for n = r (mod Sj), r — 
0, 1, • ■ ■ ,Sj- 1. Given Q = Q 1 ~ S1 Q 2 ~ S2 Q 3 • ■ • , define Q J)fc = by 

f n^=i ?j if n = 1 

Qj,k,n = \ j 

I ETU 9s(n-i)+j+k if n> 1 

so = Qj,o- With only small modifications of the proceeding proofs, we may 
conclude that 

co / oo Sj — 1 \ 

C f| f| D^(Qj, k )\0l^(Qj, k ) and dim H f| f| DN(Q Jlfc )\3JXi(Q ilfc ) = 1. 

j=l fe=0 \i=l fc=0 / 

The techniques introduced in this paper are unlikely to settle the following ques- 
tions. For an arbitrary countable collection of infinite in limit basic sequences (Qj), 

is it true that dim H (fl^Li ^(<9i)\^i(Qj)) = 1? A more difficult problem 
would be to construct an explicit example of a member of Pljli ^^(Q^X^-^iiQj)- 
The problem gets much harder if we loosen the restriction that Qj is infinite in 
limit. In fact, it is still an open problem to construct an explicit example of a 
member of T>J^(Q) for an arbitrary Q. See [5] for more information. 
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